The Gram-negative bacterial pathogen Pseudomonas aeruginosa uses three interconnected intercellular signaling systems regulated by the transcription factors LasR, RhlR, and MvfR (PqsR), which mediate bacterial cell-cell communication via small-molecule natural products and control the production of a variety of virulence factors. The MvfR system is activated by and controls the biosynthesis of the quinolone quorum sensing factors HHQ and PQS. A key step in the biosynthesis of these quinolones is catalyzed by the anthranilyl-CoA synthetase PqsA. To develop inhibitors of PqsA as novel potential antivirulence antibiotics, we report herein the design and synthesis of sulfonyladeonsine-based mimics of the anthranilyl-AMP reaction intermediate that is bound tightly by PqsA. Biochemical, microbiological, and pharmacological studies identified two potent PqsA inhibitors, anthranilyl-AMS (1) and anthranilyl-AMSN (2), that decreased HHQ and PQS production in P. aeruginosa strain PA14. However, these compounds did not inhibit production of the virulence factor pyocyanin. Moreover, they exhibited limited bacterial penetration in compound accumulation studies. This work provides the most potent PqsA inhibitors reported to date and sets the stage for future efforts to develop analogues with improved cellular activity to investigate further the complex relationships between quinolone biosynthesis and virulence factor production in P. aeruginosa and the therapeutic potential of targeting PqsA.